#include <stdio.h>
int primes[5000000]={2,3};
int upper = 3;
int cnt = 2;

void gen_primes(int n){
	int i,j;
	char is_prime;
	for(i=upper; i<=n; i++){
		is_prime = 1;
		for(j=0; j<cnt; j++){
			if(i % primes[j] == 0){
				is_prime = 0;
				break;
			}
		}

		if (is_prime){
			primes[cnt++] = i;
		}
	}
	if (upper < n){
		upper = n;
	}
}

int main(){
	int N;
	int a, b;
	int i;
	scanf("%d", &N);
	while(N--){
		scanf("%d%d", &a, &b);
		gen_primes(b);
		for(i=0; i<cnt; i++){
			if(primes[i] >= a && primes[i] <= b){
				printf("%d\n", primes[i]);
			}
		}
		if(N >= 1){
			putchar('\n');
		}
	}
}
